10. Quiz: Breadth First Search 3

Breath First Search 3

Here's the graph from the video. Note the arrow pointing at Fagaras - this is the city Dr. Norvig is pointing to.

Explored Frontier
Arad Oradea
Sibiu Rimnicu Vilcea
Zerind Fagaras
Timisoara Lugoj

Breadth First Search 3 Quiz 1

Which states do we add to the path?
SOLUTION:
  • Bucharest

Breadth First Search 3 Quiz 2

Are we ready to terminate?
SOLUTION: No

Next Concept